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AMENDMENTS TO THE CLAIMS 

Please cancel claim 46 without prejudice. The listing of claims will replace all prior 
versions, and listings, of claims in the application: 

Listing of Claims 

1. (original) An apparatus for performing a fast pop operation, from a random access 

cache memory, comprising: 

a last-in- first-out (LIFO) memory, for storing a plurality of row values, said LIFO 
having a top entry for storing a newest row value; and 

a multiplexer, comprising: 

a first data input, coupled to receive said newest row value from said top 
entry; 

a second data input, coupled to receive a row select portion of a memory 
address of an instruction accessing the cache memory; 

an output, for providing a value for selecting a row of the cache memory; 
and 

a selection input, for specifying a type of said instruction, wherein if said 
selection input specifies a pop instruction type, said multiplexer 
selects said first data input for provision on said output. 

2. (original) The apparatus of claim 1, wherein if said selection input specifies a load 

instruction type, said multiplexer selects said second data input for provision on 
said output. 

3. (original) The apparatus of claim 1, wherein if said selection input specifies an 

instruction type other than a pop instruction, said multiplexer selects said second 
data input for provision on said output. 

4. (original) The apparatus of claim 1, wherein each of said plurality of row values 

stored in said LIFO memory comprises a portion of a push instruction destination 
address. 

5. (original) The apparatus of claim 4, wherein said push instruction destination 

address is implied in said push instruction as an address relative to a stack pointer 
register value. 

6. (original) The apparatus of claim 4, wherein said newest row value comprises a 

portion of a newest push instruction destination address in said LIFO memory. 

7. (original) The apparatus of claim 1, wherein said memory address comprises a 

source address of a load instruction accessing the cache memory. 

8. (original) The apparatus of claim 7, wherein said load instruction source address is 

explicitly specified by said load instruction. 
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9. (original) The apparatus of claim 1 , further comprising: 

an array of storage elements, coupled to receive said multiplexer output, having a 
plurality of rows each for storing one or more cache lines of data; 

wherein said multiplexer output value specifies one of said plurality of rows. 

10. (original) The apparatus of claim 9, wherein one of said one or more cache lines of 

data in said one of said plurality of rows specified by said multiplexer output 
value contains destination data of a newest push instruction. 

11. (original) The apparatus of claim 10, wherein said newest push instruction 

comprises a most recently executed push instruction whose data has not yet been 
popped from a stack memory coupled to a microprocessor comprising the cache 
memory. 

12. (original) The apparatus of claim 9, wherein the cache memory outputs one of said 

one or more cache lines of data stored in one of said plurality of rows specified by 
said multiplexer output value, prior to determining whether a source address of 
said pop instruction hits in the cache memory. 

13. (original) The apparatus of claim 9, wherein said array of storage elements 

comprises one or more ways each for storing one of said one or more cache lines 
of data. 

14. (original) The apparatus of claim 1, further comprising: 

a second LIFO memory, for storing a plurality of way values, said second LIFO 
having a top entry for storing a newest way value. 

15. (original) The apparatus of claim 14, further comprising: 

a second multiplexer, comprising: 

a first data input, coupled to receive said newest way value from said top 
entry of said second LIFO memory; 

a second data input, coupled to receive a way select value; 

an output, for providing a value for selecting a way of the cache memory; 
and 

a selection input, for specifying said type of said instruction accessing the 
cache memory, wherein if said selection input specifies said pop 
instruction type, said second multiplexer selects said first data 
input for provision on said output. 

16. (original) The apparatus of claim 15, wherein if said second multiplexer selection 

input specifies a load instruction type, said second multiplexer selects said second 
data input for provision on said output. 

17. (original) The apparatus of claim 16, wherein said way select value comprises a way 

whose address tag matches a tag portion of a source address of said load 
instruction. 



Page 4 of 9 



Application No. 10/759489 (Docket: CNTR.2233) 
37 CFR 1.111 Amendment dated 1 1/28/2005 
Reply to Office Action of 12/07/2005 

18. (original) The apparatus of claim 15, wherein if said second multiplexer selection 

input specifies an instruction type other than said pop instruction, said second 
multiplexer selects said second data input for provision on said output. 

19. (original) The apparatus of claim 15, wherein each of said plurality of way values 

stored in said second LIFO memory specifies a way of the cache memory into 
which push instruction destination data was previously stored. 

20. (original) The apparatus of claim 15, wherein said row and said way selected by said 

first and second multiplexer outputs, respectively, specify a cache line stored in 
the cache memory containing source data for provision to said instruction. 

21. (original) The apparatus of claim 20, wherein if said selection input specifies a pop 

instruction type, said cache line specified by said row and said way is output by 
the cache memory, prior to determining whether a source address of said pop 
instruction hits in the cache memory. 

22. (original) The apparatus of claim 1, further comprising: 

an offset, for specifying a location of data contained in a cache line of said row of 
the cache memory selected by said multiplexer output value. 

23. (original) The apparatus of claim 22, wherein said offset is incremented in response 

to a pop instruction. 

24. (original) The apparatus of claim 23, wherein if incrementing said offset causes said 

offset to overflow, the cache memory pops said newest row value off said LIFO 
memory. 

25. (original) The apparatus of claim 22, wherein said offset is decremented in response 

to a push instruction. 

26. (original) The apparatus of claim 1, further comprising: 

comparison logic, coupled to receive said newest row value from said top entry, 
for comparing said newest row value with a portion of said memory 
address, said memory address comprising a source data address of said 
pop instruction. 

27. (original) The apparatus of claim 26, further comprising: 

an exception output, coupled to said comparison logic, for indicating an exception 
condition if said newest row value does not match said portion of said 
memory address. 

28. (original) The apparatus of claim 1, wherein a computer program product 

comprising a computer usable medium having computer readable program code 
causes the apparatus, wherein said computer program product is for use with a 
computing device. 

29. (original) The apparatus of claim 1, wherein a computer data signal embodied in a 

transmission medium comprising computer-readable program code provides the 
apparatus. 
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30. (original) A method for performing a fast pop operation from a random access cache 

memory, the method comprising: 

storing data of a push instruction into a row of the cache specified by a row value; 

pushing the row value onto a top entry of a LIFO memory in response to said 
storing; 

receiving a request to read the cache memory after said pushing, wherein the 
request specifies a request type; and 

reading the cache based on the row value stored in the top entry of the LIFO 
memory if the request type specifies a pop instruction type. 

3 1 . (original) The method of claim 30, further comprising: 

reading the cache based on a memory address specified by the request if the 
request type specifies a load instruction type. 

32. (original) The method of claim 30, wherein said storing further comprises storing the 

data of the push instruction into a way of the row of the cache, wherein the way is 
specified by a way value. 

33. (original) The method of claim 32, further comprising: 

pushing the way value onto a top entry of a second LIFO memory in response to 
said storing. 

34. (original) The method of claim 33, wherein the first and second LIFO memories are 

a same LIFO memory. 

35. (original) The method of claim 33, further comprising: 

reading the cache based on the way value stored in the top entry of the second 
LIFO memory if the request type specifies a pop instruction type. 

36. (original) The method of claim 30, further comprising: 

determining whether the way value used in said reading correctly specified a way 
of the cache storing data specified by the pop instruction. 

37. (original) The method of claim 36, wherein said determining comprises: 

comparing a portion of a source data address of the pop instruction with a tag 
value provided by the cache, wherein the tag value used in said comparing 
is selected based on the way value. 

38. (original) The method of claim 30, further comprising: 

decrementing an offset value, in response to said storing, wherein the offset value 
specifies a location of the data within a cache line of the cache, wherein 
the cache line is within the row of the cache specified by the row value. 

39. (original) The method of claim 38, further comprising: 
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reading the cache based on the offset value if the request type specifies a pop 
instruction type. 

40. (original) The method of claim 30, further comprising: 

determining whether the row value used in said reading correctly specified a row 
of the cache storing data specified by the pop instruction. 

4 1 . (original) The method of claim 40, further comprising: 

providing correct data to the pop instruction if the row value used in said reading 
incorrectly specified the row of the cache storing the data specified by the 
pop instruction. 

42. (original) The method of claim 40, further comprising: 

generating an exception condition if the row value used in said reading incorrectly 
specified the row of the cache storing the data specified by the pop 
instruction. 

43. (original) The method of claim 40, wherein said determining comprises: 

comparing a portion of a source data address of the pop instruction with the row 
value. 

44. (original) The method of claim 30, wherein said pushing is performed only if the 

push instruction data implicates a different cache line than implicated by an 
immediately previous push instruction. 

45. (original) The method of claim 30, further comprising: 

popping the row value from the top entry of the LIFO memory if said reading 
comprises reading data from a cache line specified by the row value at an 
offset, and said offset specifies last data of the cache line. 

46. (canceled) 
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